228B - Two Tables - CodeForces Solution

#include <iostream>
#include <vector>

using namespace std;


bool ok(int x, int y, int R, int C){
    return 0 <= x && x < R && 0 <= y && y < C;
}

int main() {

    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);

    int Ra, Ca; cin >> Ra >> Ca;
    vector<string> a(Ra);
    for(int i = 0; i < Ra; i ++) cin >> a[i];

    int Rb, Cb; cin >> Rb >> Cb;
    vector<string> b(Rb);
    for(int i = 0; i < Rb; i ++) cin >> b[i];

    int res = -1, resx = -1, resy = -1;
    for(int x = -max(Ra, Rb); x <= max(Ra, Rb); x ++)
        for(int y = -max(Ca, Cb); y <= max(Ca, Cb); y ++){
            int tres = 0;
            for(int ii = 0; ii < Ra; ii ++)
                for(int jj = 0; jj < Ca; jj ++){
                    if(ok(ii + x, jj + y, Rb, Cb))
                        tres += (a[ii][jj] - '0') * (b[ii + x][jj + y] - '0');
                }
            if(tres > res) res = tres, resx = x, resy = y;
        }
//    cout << res << '\n';
    cout << resx << ' ' << resy << '\n';

    return 0;
}